Two-machine shop scheduling problems with batch processing
نویسندگان
چکیده
منابع مشابه
Customer Order Scheduling with Job-Based Processing and Lot Streaming In A Two-Machine Flow Shop
This paper considers a customer order scheduling (COS) problem in which each customer requests a variety of products processed in a two-machine flow shop. A sequence-independent attached setup for each machine is needed before processing each product lot. We assume that customer orders are satisfied by the job-based processing approach in which the same products from different customer orders f...
متن کاملBatch Scheduling in a Two-machine Flow Shop with Limited Buffer
The problem of makespan minimization in a flow shop with two machines when the input buffer of the second machine can only host a limited number c of parts is known to be NP-hard for any c > 0 and c ≤ n, where n is the number of jobs. In this paper we analyze this problem in the context of batch scheduling, i.e, when identical parts must be processed consecutively. In particular we study the ca...
متن کاملA Two-stage Flow Shop Scheduling with a Critical Machine and Batch Availability
We study a two-stage flowshop, where each job is processed on the first (critical) machine, and then continues to one of two second-stage (dedicated) machines. We assume identical (but machine-dependent) job processing times. Jobs are processed on the critical machine in batches, and a setup time is required when starting a new batch. The setting assumes batch-availability, i.e., jobs become av...
متن کاملTwo machine mixed shop scheduling problem with controllable machine speeds
This paper considers a scheduling problem in which the objective is to determine an optimal machine speed pair and an optimal schedule. There are two machines A, B and n jobs each of which consists of two operations. One operation is to be processed on machine A and the other on machine B. All jobs are open shop type, i.e., processing order of two operations is not specified and so processing o...
متن کاملJob Shop Scheduling Problems withControllable Processing
Most scheduling models assume that the jobs have xed processing times. However, in real-life applications the processing time of a job often depends on the amount of resources such as facilities, manpower , funds, etc. allocated to it, and so its processing time can be reduced when additional resources are assigned to the job. A scheduling problem in which the processing times of the jobs can b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1993
ISSN: 0895-7177
DOI: 10.1016/0895-7177(93)90196-6